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The optimal N to M (M > A^) quantum cloning machines for the d-level system are presented. 
The unitary cloning transformations achieve the bound of the fidelity. 



No-cloning theorem is one of the most fundamental differences between classical and quantum information theories. 
It tells us that an unknown quantum state can not be copied perfectly This no-cloning theorem has important 
consequences for the whole quantum information processing However, no-cloning theorem does not forbid imper- 
fect cloning, and it is interesting to know how well we can copy an unknown quantum state. Buzek and Hillery |^ 
introduced a universal quantum cloning machine (UQCM) for an arbitrary pure input state. It produces two identical 
copies whose quality is independent of the input state. It was proved that the Buzek and Hillery UQCM is optimal by 
using the fidelity as measurement jj-^] . The general optimal quantum cloning transformation with TV identical pure 
input states and M copies was proposed by Gisin and Massar And the no-cloning theorem was also extended 

to other cases |p|,p^. 

The UQCM presented by Buzek, Hillery and Gisin, Massar is for the 2-level quantum system [^,1). The 2- 
dimensional Hilbert space is spanned by 2 orthonormal basis vectors |2) (| t);! i))- For a d-level quantum 
system, the N to M optimal quantum cloning is formulated by Werner Q and Keyl and Werner They have 
shown that the optimal cloning map to obtain M optimal clones from identical input states is the projection of 
the direct product of the N input states and M — N identity states onto the symmetric subspace of M particles. The 
optimal fidelity is obtained from the so-called Black Cow factor. Buzek and Hillery presented the universal 1 to 2 
quantum cloning transformation of states in d-dimensional Hilbert space. Albeverio and Fei extended this result 
to 1 to M cloning, and a special case of A^ to M cloning in which the input state is a restricted A^ identical d-level 
quantum system. In this paper, generalizing the results in Ref. ||ri|,|l^, we shall present the optimal A^ to M unitary 
cloning transformation for the d-level system. The fidelity achieves the optimal fidelity given by Werner 0. Our 
results recover the previous results in Ref. j^J|,|ll|,|l^ for special values of A^, M and d. The cloning transformation 
presented in this paper should be the physical implementation of the optimal cloning map given in Ref. [^jsj. The 
result is useful in obtaining the quantum networks JT^ and the remote information concentration . 

A d-level quantum system is spanned by the orthonormal basis \i) with i = 1, • • • , d. And an arbitrary pure state 
takes the form |\E') = X^iLi ^il^) with — 1- The A^ to M quantum cloning means that we map by unitary 

transformation A^ pure input states 



^ / A^! 



l^r-^R^^J , ■ ■■■n-/ |n) i? (1) 

n=0 ^ 

to AI copies in |m) (g) i?nm, where vector n denotes rii, • • ■ , n^, [n) = \ni, ■ ■ ■ n^) is a completely symmetric and 
normalized state with n,; systems in this state is invariant under permutations of all N d-level qubits. R denotes 
M — N blank copies and the initial state of the cloning machine, i?nm are internal states of the cloning machine, where 
^^^Q means sum over all variables under the condition X]f=i — ^l^o have X^iLi "^i — ■ More explicit, we 

need to find unitary transformations Unm to map |n) to |m). We use fidelity F to describe the quality of the copies 
F = (vE'|p°"*|5'), where denotes reduced density operator of each output d-level qubit by taking partial trace over 
all but one output d-level qubits. 

We propose the N to M quantum cloning transformation for d-level quantum system as follows. 
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M-N 

UNM\n)(E)R^ anj|n+j) (2) 
where n + j = m, i.e., X)fc=i Jfc = M — N, Rj denotes the orthogonal normahzed internal states of the UQCM, and 



a. 



'{M ~ Ny.{N + d- 1)! 



This explicit construction of the unitary cloning transformation is the essence of this paper. The dimension of the 
ancilla is (^M-N)\(d^iy. ■ "^^^ ^'^ ^'^ cloning in Ref. corresponds to the case = in the above relations. 

As an example, we present the N to M quantum cloning transformation for the 2-level system since it is simple 
and is the physically interesting case. Gisin and Massar's UQCM from to M for the 2-level system is well known 
Our quantum cloning transformation turns out to be a different but an equivalent form. Suppose the pure input 
state takes the form |^) = aj |) + /3| |), the N identical input qubits are thus written as 

N 

|vI;}®^^^a^-fe/3fcy^|(iV_fc)t,fc|}, (4) 

fc=0 

where \[N — fc) ] ,k J.) denotes the symmetric and normalized state with N — k qubits in the state | t) and k qubits 
in the state | |.), and we have — (jv^)!A;! standard notation. According to (||,^), we can write the quantum 
cloning transformation for the qubits case as, 

M~N 

UNM\{N^k)tki)CS>R^ akj\{M -k-j)tik + j) i)<S)Rj, 

3=0 



I {M - N)l{N + ly. l {k + j)\{M-k-j)\ 
""'^ Y fc!(iV-fc)!(M + l)!\/ j!(M-iV-j)! ' ^ ' 

The reduced density operator describing the state of each ouput is given by 

/ ^ M-k-i 

p =IT)(TI 2^ z^l"l \p\ oikjCj^ — 

^ I t\/l I I |2W-2fc|fl|2fe/3* Ir^k r^k+l V {k + j + 1){M - k - j) 

+ IT>(il 2^ m -^o-kja^k+i)j\/c\Cj^ — 

y j=Q k=o 



j=0 k=0 

I M-N N 1,1 A 

+ 1 m I E E \^\'''-''\pro?k,c%'^ . (6) 

y j=o fc=o / 

With the help of the definition, the fidelity of the quantum cloning transformation can thus be calculated as 

^ MN +M+N 



M{N + 2) 



(7) 

This is the optimal fidelity which can be achieved [|6[|^]. We thus see that the quantum cloning transformation (^) is 
optimal and is equivalent to the UQCM given by Gisin and Massar 

Finally, we present the formula for the d-level quantum system. The input states are N identical states given in 
(|l|). By use of the transformation in (|^,^, the output reduced density operator at each d- level qubit can be written 
as 
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p 2. 2.(11 ) (M + rf-i)! IT 

j=l \n=0 j=0 fc=l \ 1^ I Jl^ \ ' I 



\n=0,ni<Af j=0 fc=l 



Xk?'^''{nk+]k)\.xl N\{M ~ N)\{N + d-l)\ n.(n, + + 1) 



(nfe!)2jfc! ^x* (M + rf-l)!M + 1 



(8) 



The fidelity can be calculated as 



_ N{d + M) + M-N 

{d + N)M ■ ^ ' 



This is the optimal fidelity achieved by universal quantum cloning transformation for a d-level system given by Werner 
and Keyl and Werner ig. Thus the UQCM given in (|,|) is optimal. As the case of 1 to 2 UQCM Q, the cloning 
transformation in this letter can also be applied for the arbitrary impure states cloning by considering the input 
density operator as 'Yliij l^'i)®^ The fidelity keeps the same as the case of pure input state. 

To summarize, we have presented the optimal unitary cloning transformations with N identical unknown input 
states to M copies for the d-level system. As the results in Ref. l^J^|^, |ll| , |l2| , the output of the UQCM in this letter 
is completely symmetric. If we want to have a higher fidelity, for example, in the first output d-level qubit than the 
optimal fidelity, the fidelity in other output d-level qubits will decrease. We give a simple and limited example: the 
input are N identical states in the cloning transformation, we keep the first d-level qubit unchanged 

while the other qubits are changed by the optimal cloning transformation. The fidelity for the first output d-level 
qubit is 1, while the fidelity of other d- level qubits equal to the case of — 1 to M — 1 cloning whose fidelity is smaller 
than the case of A^ to M cloning. In the optimal UQCM (||), for a fixed M, because that the input |n} always keeps 
in the output state |m), we can see that the more quantum information is available, the better fidelity of the copies 
we can get. We remark that, similar to 2-dimensional case the A^ to A^ + 1 UQCM is much simple, the right hand 
side of (||) contains only d terms for every |n), and the UQCM needs only d internal states altogether. 

In order to construct the quantum networks to realize the optimal quantum cloning, the results in this paper which 
give the cloning transformations for all symmetric input states should be useful. Different from the quantum networks, 
the optimal quantum cloning realized via photon stimulated emission was proposed for the 2-level system in |l5| , |l6| . 
For the d-level system, a similar result should also be found with a generalized photon-atom interaction Hamiltonian. 
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